Possible volumes of t-(v, t+1) Latin trades

نویسندگان

  • Ebadollah S. Mahmoodian
  • M. S. Najafian
چکیده

The concept of t-(v, k) trades of block designs previously has been studied in detail. See for example A. S. Hedayat (1990) and Billington (2003). Also Latin trades have been studied in detail under various names, see A. D. Keedwell (2004) for a survey. Recently Khanban, Mahdian and Mahmoodian have extended the concept of Latin trades and introduced t-(v, k) Latin trades. Here we study the spectrum of possible volumes of these trades, S(t, k). Firstly, similarly to trades of block designs we consider (t + 2) numbers si = 2 t+1 − 2, 0 ≤ i ≤ t + 1, as critical points and then we show that si ∈ S(t, k), for any 0 ≤ i ≤ t + 1, and if s ∈ (si, si+1), 0 ≤ i ≤ t, then s / ∈ S(t, t + 1). As an example, we determine S(3, 4) precisely.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the possible volume of $mu$-$(v,k,t)$ trades

‎A $mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $mu$‎ ‎disjoint collections $T_1$‎, ‎$T_2‎, ‎dots T_{mu}$‎, ‎each of $m$‎ ‎blocks‎, ‎such that for every $t$-subset of $v$-set $V$ the number of‎ ‎blocks containing this t-subset is the same in each $T_i (1leq‎ ‎i leq mu)$‎. ‎In other words any pair of collections ${T_i,T_j}$‎, ‎$1leq i< j leq mu‎$ is a $(v,k,t)$ trade of volume $m$. In th...

متن کامل

On the existence of (v, k, t) trades

A (v, k, t) trade can be used to construct new designs with various support sizes from a given t-design. H.L. Hwang (1986) showed the existence of (v, k, t) trades of volume 2t and the non-existence of trades of volumes less than 2t or of volume 2t + 1. In thIs paper, first we show that there exist (v, k, t) trades of volumes 2t + 2t1 (t ~ 1), 2t + 2t1 + 2t 2 (t ~ 2), 2t + 2t 1 + 2t 2 + 2t 3 (t...

متن کامل

On the spectrum of simple (v, 3, 2) trades

In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05

متن کامل

The Spectrum for 3-Way k-Homogeneous Latin Trades

A μ-way k-homogeneous Latin trade was defined by Bagheri Gh, Donovan, Mahmoodian (2012), where the existence of 3-way k-homogeneous Latin trades was specifically investigated. We investigate the existence of a certain class of μ-way k-homogeneous Latin trades with an idempotent like property. We present a number of constructions for μ-way k-homogeneous Latin trades with this property, and show ...

متن کامل

Classification of simple 2-(6, 3) and 2-(7, 3) trades

In this paper, we present a complete classification of the simple 2-(v, 3) trades, for v = 6 and 7. For v = 6, up to isomorphism, there are unique trades with volumes 4, 6, and 10 and trades with volumes 7-9 do not exist; for v = 7, up to isomorphism, there exist two trades with volume 6, two trades with volume 7, two trades with volume 9, five trades with volume 10, and only one trade with vol...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 109  شماره 

صفحات  -

تاریخ انتشار 2013